New York Mills Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New York Mills Vacation
Our vacation packages to New York Mills give you the power to create your own adventure. Tailor your getaway to your interests and needs and make the most of your time in this fantastic city. During your trip to New York Mills, set aside some time for sightseeing. A popular place to begin exploring is New York Mills Regional Cultural Center. Whoever you're traveling with and whatever your budget, your ultimate New York Mills vacation is just a few clicks away with Expedia.
Ready to book your vacation to New York Mills?
New York Mills Hotel Deals
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake
New York Mills MN
CA $605
CA $1,900 total
Aug 23 - Aug 24
includes taxes & fees
10/10 Exceptional! (6 reviews)
"Enjoyed our stay at the this beautiful house Host was excellent and we had a blast I would highly recommend staying here"
Reviewed on Jul 15, 2026
Luxury Spa Lake Cabin - Hot Tub, 2 Saunas, Ice Baths & Massage Chair
NEW YORK MILLS MN
Cozy Cabin on Big Pine Lake w/ Dock & Fire Pit!
New York Mills MN
10/10 Exceptional! (1 review)
"The cabin was cozy and is perfect for 4 to 5 people. We had a great view. The fire pit was nice to have and wood was always available. There was a dock for our boat and the lake was beautiful. The sunsets were great. We had a perfect view of them."
Reviewed on Jul 6, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular New York Mills attractions
New York Mills Regional Cultural Center
8.4/10 (6 reviews)
Enjoy an outing to New York Mills Regional Cultural Center during your stay in New York Mills. Stroll along the lakeside or discover the area's countryside.
Frequently asked questions
How much does a New York Mills vacation package cost?
You'll find cheap prices on Expedia for your New York Mills getaway. However, factors like the length of stay, hotel choice and season will influence how much your vacation to New York Mills costs.
What are the cheapest months to go to New York Mills?
To score cheap New York Mills vacation packages, organize your getaway outside of peak times like public holidays and major festivals. You'll typically find lower prices and better availability when it's less busy.
How many days is enough for New York Mills?
The ideal duration for your New York Mills vacation depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to check out all the main sights and explore some hidden spots along the way.
How to find the best New York Mills package deals?
Use Expedia's filters to help you find some terrific New York Mills package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for New York Mills package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a New York Mills vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized New York Mills vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to New York Mills?
If you're considering a spontaneous New York Mills trip, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land awesome deals on your flights and hotels by booking well in advance.
How to plan a trip to New York Mills?
- Pick your travel dates: The things you'd like to do in New York Mills and your favourite season will help you decide when to go.
- Calculate your budget: Ensure you have enough money to pay for everything from transportation and dining out to flights and activities. Your hotel will probably be the biggest expense during your trip to New York Mills.
- Set the duration of your trip: Start by making a list of all the attractions and activities you'd like to get to in New York Mills. Then, estimate how long you'll need for each, including any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized New York Mills vacation package.
Explore a world of travel with Expedia
- Minnesota Hotels
- B&B in Minnesota
- Hostels in Minnesota
- B&B in Verndale
- Eastwood Inn Of Wadena
- Cottages in Minnesota
- Farmstay in Sebeka
- Luxury Hotels in Minnesota
- Cabin Rentals in Battle Lake
- Waterpark Hotels in Minnesota
- Pet-Friendly Hotels in Minnesota
- Luxury Hotels in Park Rapids
- Hilton Hotels in Detroit Lakes
- Lakes Inn at Dunvilla
- Cottages in Eagle Bend
- Cheap Hotels in Detroit Lakes
- Henning Hotels
- Vacation Homes in Wolf Lake
- Americinn by Wyndham Park Rapids
- Ottertail Hotels
- New York Mills Hotels
- Golf Hotels in Minnesota
- Heartland Inn & Suites
- Detroit Lakes Hotels
- Apartments in Eagle Bend
- Miltona Hotels
- Cabin Rentals in Wadena
- Park Rapids Hotels
- Fergus Falls Hotels
- Cozy Lake Sallie Cabin With Outstanding Views & Lakefront on 2 Lakes!
- Motels in Wadena
- Cheap Hotels in Minnesota
- Romantic Hotels in Ottertail
- 2 bedroom 1bath cabin on Little Floyd Lake
- Lake Hotels in Minnesota
- Super 8 by Wyndham Park Rapids
- Five Lakes Resort
- Waterpark Hotels in Perham
- The Otter Supper Club & Lodge
- Luxurious Rustic Cabin Getaway on Loon Lake.
- Family Hotels in Minnesota
- Motel 6 Hotels in Detroit Lakes
- Casino Hotels in Minnesota
- Hotels with an Indoor Pool in Minnesota
- Hotels with a Pool in Wadena
- Ski Hotels in Minnesota
- 5 Star Hotels in Wadena
- Hotels near Staples Community Center
- Romantic Hotels in Wadena
- Pelican Rapids Hotels
- Eagle Bend Hotels
- Americinn by Wyndham Wadena
- Adults Only Resorts & in Minnesota
- Parkers Prairie Hotels
- Turtle Shores on Wymer Lake!
- Cabin Rentals in Minnesota
- Marion Lake Lodge
- B&B in Staples Station
- Wadena Hotels
- Cabin Rentals in Menahga
- Cabin Rentals in Detroit Lakes
- Quarterdeck Resort & Restaurant
- Waterpark Hotels in Detroit Lakes
- Pelican Motel
- Motels in Staples
- Little Mantrap Lake Cabin in Park Rapids w/ Grill
- Pine Point Hotels
- Perham Hotels
- Honeymoon Resorts and in Minnesota
- Grandstay Hotel & Suites Perham
- Vergas Hotels
- Staples Hotels
- Golf Hotels in Detroit Lakes
- B&B in Wadena
- Flights to Dalton
- Flights to Minnesota
- Flights to Detroit Lakes
- Flights to Park Rapids
- Flights from Vining
- Flights from Wadena
- Flights from Frazee
- Flights from Ponsford
- Flights from Dalton
- Flights from Pelican Rapids
- Flights from Minnesota
- Flights from Kansas City (MCI) to Detroit Lakes (DTL)
- Flights from West Palm Beach (PBI) to Detroit Lakes (DTL)
- Flights to Perham
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
